Evolving Complex Fuzzy Classifier Rules Using a Linear Tree Genetic Representation
نویسندگان
چکیده
The paper proposes a linear representation of tree structures in order to evolve complex fuzzy rule sets for solving classification problems. In particular, linguistic rules are evolved, where the condition part of a rule can have an arbitrary structure of conjunctions and disjunctions. We describe an efficient rule representation scheme, which uses a genetic algorithm. The method is tested with a number of benchmark data sets and some results are reported.
منابع مشابه
Complete Expression Trees for Evolving Fuzzy Classifier Systems with Genetic Algorithms and Application to Network Intrusion Detection
We propose a new linear representation scheme for evolving fuzzy rules using the concept of complete binary tree structures . We also use special genetic operators such as gene addition, gene deletion, and variable length crossover. Results show that using these special operators along with the common mutation operator produce useful and minimal structure modifications to the fuzzy expression t...
متن کاملA Framework for Evolving Fuzzy Classifier Systems Using Genetic Programming
A fuzzy classifier system framework is proposed which employs a tree-based representation for fuzzy rule (classifier) antecedents and genetic programming for fuzzy rule discovery. Such a rule representation is employed because of the expressive power and generality it endows to individual rules. The framework proposes accuracy-based fitness for individual fuzzy classifiers and employs evolution...
متن کاملEvolving fuzzy rule based controllers using genetic algorithms
The synthesis of genetics-based machine learning and fuzzy logic is beginning to show promise as a potent tool in solving complex control problems in multi-variate non-linear systems. In this paper an overview of current research applying the genetic algorithm to fuzzy rule based control is presented. A novel approach to genetics-based machine learning of fuzzy controllers, called a Pittsburgh ...
متن کاملSymbiotic Evolution of Rule Based Classifiers
Genetic Algorithm is a widely used approach in predictive data mining where data mining output can be represented by If-Then rules and discovering the best rules is done by a genetic algorithm. The main motivation for using genetic algorithms in discovery of highlevel prediction rules is that they perform a global search in the problem space and cope better with attribute interaction in compare...
متن کاملEvolving Fuzzy Rules with UCS: Preliminary Results
This paper presents Fuzzy-UCS, a Michigan-style Learning Fuzzy-Classifier System designed for supervised learning tasks. FuzzyUCS combines the generalization capabilities of UCS with the good interpretability of fuzzy rules to evolve highly accurate and understandable rule sets. Fuzzy-UCS is tested on a large collection of real-world problems, and compared to UCS and three highly-used machine l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001